Rolling optimization is the core of predictive control. A powerful optimization algorithm——tabu search algorithm was discussed, and was applied to rolling optimization. The objective function of rolling optimization is taken as taboo subject, a value range of control is divided into several super rectangular spaces, two-major-criteria is used to judge whether each point is tabooed, and the corresponding special pardon rule and termination principle were proposed, which makes the rolling optimization transformed into unconstrained optimization problems. Finally, its effectiveness was confirmed through simulating triangular wave and random signals.